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Abstract 

Algebraic Geometric codes associated to a recently discovered class of 
maximal curves are investigated. As a result, some linear codes with bet- 
ter parameters with respect to the previously known ones are discovered, 
and 70 improvements on MinT's tables [1] are obtained. 

1 Introduction 

Algebraic Geometric codes (AG codes) are linear error-correcting codes con- 
structed from algebraic curves [2j [3] . Roughly speaking, the parameters of an 
AG code are good when the underlying curve has many rational points with 
respect to its genus. AG codes from specific curves with many points, such as 
the Hermitian curve and its quotients, the Suzuki curve, and the Klein quartic, 
have been the object of several works, see e.g. 01 [SI 13 [71 [HI 13 HDl HD [IU and. 
the references therein. 

In this paper we provide an explicit construction of one-point AG codes from 
the GK curves, together with some results on the permutation automorphism 
groups of such codes. The GK curves are defined over any finite field of order 
q 2 with q = q 3 , and they are maximal curves in the sense that the number of 
their ¥ q 2 -rational points attains the Hasse-Weil upper bound 

q 2 + 1 + 2gq 

where g is the genus of the curve. Significantly, for q > 8, GK curves are the 
first known examples of maximal curves which are proven not to be ¥ q 2 -covered 
by the Hermitian curve, see [13] . 

Interestingly, some of the codes constructed in this paper have better pa- 
rameters compared with the known linear error-correcting codes, see Section [5j 

*S. Fanali and M. Giulietti are with the Dipartimento di Matematica e Informat- 
ica, Universita di Perugia, Via Vanvitelli 1, 06123, Perugia, Italy (e-mail: stefa- 
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More precisely, we obtain an improvement on the best known mininum distance 
for linear codes over the finite field with 64 elements in the following cases 

length codimcnsion 
200 - 224 20 
210 - 224 22 
210 - 224 23 
210 - 224 28 

(see Theorem I5.3[) . 

The paper is organized as follows. In Section^ some basic facts on AG codes 
and maximal curves are recalled. In Section [31 we introduce the GK curves, by 
summarizing some of the results in [13] . The Weierstrass semigroup at rational 
points of GK curves is investigated in Section 2J Finally, certain AG codes 
associated to the GK curves are constructed and their parameters are discussed 
for q — 2, 3, see Section [5j 

2 Preliminaries 

2.1 Curves 

Throughout the paper, by a curve we mean a projective, geometrically irre- 
ducible, non-singular algebraic curve defined over a finite field. Let q be a 
prime power, and let X be a curve defined over the finite field F ? 2 of order q 2 . 
Let g be the genus of X. Henceforth, the following notation is used: 

• X{¥ q 2) (resp. W q 2(X)) denotes the set of F g 2 -rational points (resp. the 
field of F g 2 -rational functions) of X. 

• For / G W q 2{X), div(f) (resp. div 00 (f)) denotes the divisor (resp. the 
pole divisor) of /. 

• Let P be a point of X. Then vp (resp. H(P)) stands for the valuation 
(resp. for the Weierstrass non-gap semigroup) associated to P. The ith 
non-gap at P is denoted as rrii(P). 

• Let D be a divisor on X and P G X. Then deg(D) denotes the degree of 
D, supp(D) the support of D, and vp(D) the coefficient of P in D. For 
D an F^-divisor, let 

L(D) := {feW?(X)\div(f) + D>0}, 

1(D) := dim ¥q2 (L(D)). 

• The symbol "~" denotes linear equivalence of divisors. 

• The symbol g r d stands for a linear series of projective dimension r and 
degree d. 
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2.2 One-point AG Codes and Improved AG Codes 

Let X be a curve, let Pi, P 2 , ■ ■ . , P n be F ? 2-rational points of X, and let D be 
the divisor P x + P 2 + ■ ■ ■ + P n ■ Furthermore, let G be some other divisor that has 
support disjoint from D. The AG code C(D, G) of length n over F ? 2 is the image 
of the linear map a : L(G) -> F£ defined by a(f) = (f(P 1 ), /(P 2 ), . . . , f(P n )). 
If n is bigger than deg(G), then a is an embedding, and the dimension k of 
G(P/,G) is equal to ^(G). The Riemann-Roch theorem makes it possible to 
estimate the parameters of C(D, G). In particular, if 2g — 2 < deg(G) < n, then 
C(D, G) has dimension k = deg(G)— g+1 and minimum distance d > n—deglG), 
see e.g. [21 Theorem 2.65]. A generator matrix M of C(D, G) is 

/ /xCPx) ... /i(P„) \ 

M = ; ... ; 

V f k {Pi) ... MP n ) J 

where /1, / 2 , . . . , f k is an F 9 2-basis of The dual code C ± (D, G) of C*(L>, G) 

is an AG code with dimension n — k and minimum distance greater than or equal 
to deg(G) — 2g + 2. When G = 7P for an F^-rational P point of X, and a 
positive integer 7, AG codes C(D, G) and G ± (D, G) are referred to as one-point 
AG codes. We recall some results on the minimum distance of one-point AG 
codes. By [T5l Theorem 3], we can assume that 7 is a non-gap at P. Let 

H(P) = { Pl = < P2 < . . .} , 

and set po — 0. Let fi be a rational function such that div oc (fi) = p^P, for any 
i > 1. Let D = Pi + P 2 + . . . + P n . Let also 

h t = (h(Pl),h(P2), fi(Pn)) G F^ 2 . (2.1) 

Set 

"< := # {(*, 3) G N 2 : ft + = p £+ i} 

for any £ > 0. Denote with Cg(P) the dual of the AG code G(P,G), where 
P = Pi + P 2 + • • ■ + P n , and G = p £ P. 

Lemma 2.1 Lt^[ Proposition J^.ll] If y 6 Ce(P) \ Ci+\(P), then the weight of 
y is greater than or equal to v^. 

The integer 

doRD{Ce{P)) := min{v m : m > £} 
is called the order bound or the Feng- Rao designed minimum distance of Cn (P) . 

Theorem 2.2 \1J\ Theorem The minimum distance d(Ct(P)) of Ct(P) 

satisfies 

d(C e (P)) > doR D (C e (P)). 
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Theorem 2.3 jU, Theorem 5.24] Let 

c := max{m G Z|r7i — 1 ^ H(P)} . 

Then doRD(Ce(P)) > I + 1 — .9- ^/ ^ > 2c— p — 1, £/ien = + 1 — g emd hence 
equality doB,D{Ci{P)) > i + 1 — g holds. 

Let c? be an integer greater than 1. The improved AG code Cd{P) is the 
code 

Cd(P) ■= {x G F™ 2 : (as, = for all i such that < d} , 

see [HI Def. 4.22]. 

Theorem 2.4 £E£J Proposition 4.23] Let 

rd :=#{i>0:i>i<d}. 
Then Cd(P) is an [n, k, d']-code, where k > n — ra, and d! > d. 

2.3 Weierstras point theory |16| 

Let V be a g r d base-point-free F ? 2 -linear series on a curve X. For a point P G X . 
let 

j (P)=0<h(P) <...<3r{P)<d 

be the (V, P)-orders, that is, the integers j such that there exists a divisor 
D G T> with vp(D) = j. This sequence is the same for all but finitely many 
points. The finitely many points P where exceptional (2?, P)-orders occur, are 
called the Z?-Weierstrass points of X. Let eo < ei < • • • < £r denote the 
sequence of the (V, Q)-orders for a generic point Q G X. Then 6j < ji(P), 
for each i = 0, 1, ... r and for any point P. The ramification divisor of 2? is a 
divisor R whose support consists exactly of the £>- Weierstrass points, and such 
that deg(R) = (e + e\ + . . . + e r )(2g - 2) + (r + 

2.4 Maximal Curves 

A curve X is called ¥ q 2 -maximal if the number of its F g 2 -rational points attains 
the Hasse-Weil upper bound, that is, 

#X(¥ q 2) =q 2 + l + 2. 99 , 

where g is the genus of X. 

A key tool for the investigation of maximal curves is Weiestrass Points theory. 
The Frobenius linear series of a maximal curve X is the complete linear series 
V = \(q + l)-Po|j where Pq is any F g 2-rational point of X. The next result 
provides a relationship between £>-orders and non-gaps at points of X. 

Proposition 2.5 \17\ Proposition 1.5] Let X be a maximal curve over¥ q 2, and 
let T> be the Frobenius linear series of X . Then 
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(i) For each point P on X, we have £(qP) — r, i.e., 

<mi(P) < ... < m r _i(P) < q < m r (P). 

(ii) If P is not rational over ¥ q 2, the V-orders at the point P are 
< q - m r -i(P) < ... <q-m\{P) < q. 

(Hi) If P is rational over F q 2, the (T>, P)- orders are 

< q+ 1 - m r _i(P) < ... < q+ 1 - m x (P) < q + 1. 

In particular, if j is a V-order at a rational point P, then q + 1 — j is a 
non-gap at P. 

(iv) If P £ X{¥ q i), then q and q + 1 are non-gaps at P. 

Maximal curves are characterized by the so-called Natural Embedding The- 
orem. 

Theorem 2.6 [TS\. Theorem 10.22] Every ¥ q 2 -maximal curve X of genus g > 
is isomorphic over ¥ q i to a curve of P m (F,j2 ) of degree q+1 lying on a non- 
degenerate Hermitian variety H m defined over ¥ q 2 . 

The dimension m in Theorcm l2.6l is less than or equal to the dimension r of 
the Frobenius linear series of X. Also, by [TH Theorem 10.22], the osculating 
hyperplane of X at any point P G X coincides with the tangent hyperplane at 
P to the non-degenerate Hermitian variety TL m in which X lies. 

3 GK- Curves 

Let q — q 3 , where q > 2 is a prime power. The GK-curve over ¥ q 2 is the curve 
of F 3 (¥ q 2) with affine equations 



Z q -q+1 = Yh(X) 

x« + x = y«+ 



i , (3-1) 



where h(X) = Yli=o(~ l) %Jrl X %< ^'~ x \ We first recall some important proprieties 
of this curve, for which we refer to [T31 Section 2]. The curve X is absolutely 
irreducible, non-singular, and it lies on the Hermitian surface TL3 with affine 
equation 

X f +X = Y f+1 + Z f+1 . 

Hence, by [T8l Theorem 10.31], X is F 9 2-maximal. Significantly, for q > 8, X 
is the only known curve that is maximal but not ¥ q 2 -covered by the Hermitian 
curve H2 defined over ¥ q 2 (see [HI Theorem 5]). The genus of X is 

9= \{? + !){?- 2) + 1. 
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In order to investigate one-point AG codes associated to X, we need to 
describe the Weierstrass semigroup H(P) associated to an F g 2 -rational point 
P G X . In the rest of this section we establish some general properties of H(P). 

Let A be the cyclic group consisting of all collineations 

g u : (T : X : Y : Z) i — ► (uT : uX : uY : Z), 

with vfl = i Clearly A is a projective group preserving X. It is easily seen 
that a plane model for the quotient curve X /A has equation X^ + X = Y^ +1 . 
Consider the projection ip : X — > X/A. Let P = (Xp, Yp, Zp) be any affine F g 2- 
rational point of X . Then, either ip is fully ramified at P, or ip splits completely 
at P = ip(P), according to whether ip(P) is an Fg2-rational point of X/A or 
not, that is, whether Zp — or not. 

In the former case, let aX + bY + c = be an equation of any line through 
ip(P), distinct from the tangent of X/A at ip(P). Then 

v P (ax + by + c) = (q 2 — q + l)v^( P -)(ax + by + c) = q 2 - q + 1 

holds. Hence, by QH Prop. 10.6 (IV)], f + 1 - {q 2 - q+ 1) = f -f + q G H(P). 

By [13l Proposition 1], together with [13j Theorem 7], q 3 — q 2 + q, q 3 , q 3 + 1 
are actually a set of generators for H(P). The same holds when P is the only 
infinite point of X . 

Proposition 3.1 If either P is the only infinite point of X or P = 
(Xp,Yp,0) G X(¥ q 2), then the Weierstrass semigroup at P is the subgroup 
generated by q 3 — q 2 + q, q 3 , and q 3 + 1. 

Assume now that i/j(P) is a non-Fq2 -rational point of X/A. Let aX+bY+c = 
be an equation of the tangent line of X/A at i/j(P). The order of contact of 
the tangent line to X/A at a non-Fq2 -rational point is equal to q (see e.g. [TBI 
p. 302]). Then 

v P (ax + by + c) — v^^ P )(ax + by + c) = q 

holds. Again by [H Prop. 10.6 (IV)], q 3 - q + 1 £ H(P). Then the following 
result is obtained. 

Proposition 3.2 If P = (X P , Y P , Z P ) G ^(F^) is such that Z P ^ 0, then the 
Weierstrass semigroup at P contains the subgroup generated by q 3 — q + 1, q 3 , 
and q 3 + 1 . 

Providing a general description of H{P) for affine points P of X with Zp ^ 
seems to be quite a difficult task. In the next section, this will be done for the 
cases q = 2, 3. 

We end this section by describing the automorphism group Aut(X) of X, 
together with its action on the set of F 9 2 -rational points of X. 
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Theorem 3.3 \1!A Theorem 6] The automorphism group of X has order q 3 (q 3 + 
l)(g 2 — l)((j 2 — q + 1), and has a normal subgroup isomorphic to SU(3,q). If 
gcd(3,q + 1) = 1 then Aut{X) is isomorphic to the direct product of SU(3,q) 
and a cyclic group of order q 2 — q + 1. If gcd(3, q + 1) = 3 then Aut(X) has a 
normal subgroup of index 3 which is isomorphic to the direct product of SU(3,q) 
and a cyclic group of order (q 2 — q + l)/3. 

Theorem 3.4 \1S\ Theorem 7] The set of ¥ q 2 -rational points of X splits into 
two orbits under the action of Aut(X). One orbit, say 0\, has size q 3 + 1 
and consists of the points (Xp,Yp,0) € X(¥ q 2), together with the infinite point 
Xqo = (0:1:0:0). The other orbit, say O2, has size q 3 (q 3 + l)(q 2 — 1) and con- 
sists of the points {Xp,Yp,Zp) 6 X(¥ q 2) with Zp ^ 0. Furthermore, Aut(X) 
acts on 0\ as PGU(3,q) in its doubly transitive permutation representation. 

Corollary 3.5 For a point P £ 0\, the stabilizer of P under the action of 
Aut(X) has size q 3 (q 2 — l)(q 2 — q + 1) ; and it acts transitively on the points of 
0\ \ {P}. For a point P G O2, the stabilizer of P under the action of Aut(X) 
has size (q 2 — q + 1). 

4 The Weierstrass semigroup at an IF,^ -rational 
point of the GK curves 

In this section we describe the Weierstrass semigroup H{P) at any F g 2 -rational 
point P of the GK curves for the cases q = 2, 3. Also, for each non-gap m we 
provide a rational function / such that divac(f) = mP. 

First, consider the point at infinity X x = (0 : 1 : : 0) of X. By Propo- 
sition [3J] H(Xoc) — (q 3 — q 2 + q, g 3 , g 3 + l). Taking into account that the 
osculating plane of X at X^ is the plane with equation T = 0, and that 

Xac £ X(¥ q2 ), 

di Voc {x) = (g 3 + (4.1) 
holds. Moreover, by the equations of X it follows that 

div^iy) = (q 3 - q 2 + q)Xoo, div^z) = fX^. (4.2) 

It should be noted that taking into account [131 Theorem 7] one can easily 
construct rational functions corresponding to the non-gaps q 3 — q 2 + q, q 3 , q + 1 
at any point P = (a, b, 0) E X(¥ q 2). 

Now fix P = (a, b, c) 6 X(F q 2 ), with c ^ 0, and consider the planes tt\ : T = 
0, 7T 2 : Y-bT = 0, 7T 3 : -a^T-X + WY = 0, and tt 4 : -a^T-X+b^Y+c^ Z = 
0. It is straightforward to check that these planes meet X at P with multiplicity 
0, 1, q, and q 3 + 1 respectively. By Proposition 12. 5[ 7ri,...,7T4 correspond to 
the rational functions associated to the following non-gaps at P: q 3 + 1, q 3 , 
q 3 — q + 1, and 0. Let <f> be the linear transformation 

(j){T : X : Y : Z) = 
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(-a ?3 T - X + b^Y + cfz : T : -bT + Y : -a 9 T -X + b q Y). 

Note that the planes 4>(tti), ■ ■ ■ , ^(^4) are the planes X = 0, Y = 0, Z = 0, and 
T = 0. Also, <j>(P) = X x . The equations of <j>(X) are 

(bX + Y) h(aX + WY - Z) 

and 

X (aX + b q Y - Zf + X* (aX + b q Y - Z) = (bX + Yf +1 . 
The rational functions x, y, z correspond to the first non-gaps at X^, namely 

VX X (x) = -{<f + l),v Xx (y) = -q 3 ,v Xoo (z) = -(q 3 - q + 1). (4.3) 

We now look for non-gaps at Xoo which are not in the subgroup generated by 
q 3 - q + 1, q 3 , and q 3 + 1. 

Let f {X,Y,Z),fi{X,Y,Z),...,f v {X,Y,Z) be distinct monomials of the 
same degree m, and such that X is not a common factor of /o, /1, . . . , f v . Con- 
sider the set of rational functions 

C = S^2hfi(x,y,z) :;/„:/, :...:/,,, P^(F g2 )| . (4.4) 

Note that the second equation of (f>(X) and Yll=o kfi(X,Y, Z) = are the 
equations of two cones with the same vertex O — (1 : : : 0). Hence, the 
zeros of any a € £ lie in the common lines of the two cones. Let w be the plane 
with equation X = T. Denote by C\ and C 2 the plane curves obtained as the 
intersection of 7r with the two cones. Clearly, the common lines of the two cones 
are the lines joining O to the intersection points of C\ and C 2 - Assume that 
a = Y^i=o hfi{x, y, z). Then, in the YZ-pl&ne the equations of C\ and C 2 are 

Ci : (a + b«Y -Zf + (a + bW -Z) = {b + Yf +1 (4.5) 

and 

V 

C 2 :J2km,Y,Z) = 0. (4.6) 

i=0 

Since these curves have order q + 1 and m, they have m(q + 1) common points 
(not necessary distinct). Hence, the common lines of the cones are m(q + 1). 
Note that the number of affine common points of X and one of these lines I is 
either q 2 — q or q 2 — q + 1 according to whether I passes through (1:1:0:0) 
or not. Let N be the number of affine zeros of the function a. Then, 

N - (f - q + l)(m(g + 1) — M) + (f - q)M, 
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where M is the intersection multiplicity of C\ and Ci at the origin of the YZ- 
plane. 

Consider now the morphism 

V :Ci ^F U (F, 2 ), // ://,,://::...:.'/. ). 

where gi = fi(l, y, z). Note that if go, gi, ■ ■ ■ , g v are F g 2 -linearly indipendent in 
the function field of C\, then the morphism rj is non-degenerate. Let 

V n = S.E + div(J2l igi ) : (l :h : . . . : l v ) e P"(K)j 

be the linear series associated to rj, where £7 is the divisor of C\ such that 

vq(E) = -min{vQ(go),v Q (gi), . . -,v Q (g v )} , 

for any Q £ Ci. Therefore, we have v + 1 distinct values for M, namely the 
integers v P (E) +ji(P), i = 0,1,..., v, where (jo(P),jx(P), ■ ■ -,jv(P)) is the 
order sequence at P of the morphism rj. 
Then the following result is obtained. 

Theorem 4.1 Let P = [a, b, c) &e an F q 2-rational point of the GK-curve X, 
with c 7^ 0. Let C\ be the plane curve with equation (|4.5j) . and let go, gi, ■ . ■ , g v 
be monomial functions in y, z, which are F g 2 -linearly indipendent in the func- 
tion field of C\. Let m be the maximum degree of go, gi, ■ ■ ■ , g v , and let 
vo(E) = —min {vo(go),vo(gi), ■ ■ ■ ,vo(gv)}, where O is the origin of the YZ- 
plane. Then there exist v + 1 non-gaps at P, say No, N%, . . . , N v , such that 
m(q 3 — q) < N, t < m(q 3 + 1) + vo(E). More precisely Ni = m(q 3 + 1) — Mi, 
where Mo,M\, . . . ,M V are the intersection multiplicities at O of C\ and the 
plane curves with equation Y11=o U9i^Xi = 0. 

Thanks to Theorem 14.11 we are in a position to obtain a description of the 
Weierstrass semigroup at an ¥ q i -rational point of the GK-curve X for q — 2 
and g = 3. 

4.1 q = 2 

In this case, X has affine equations 

f Z 3 = Y(l+X + X 2 ) 
\ X 2 + X = Y 3 

and g — 10 is the genus of X. Let P — (a,b,c) be an F g 2-rational point of 
X such that c ^ 0. Then, the Weierstrass semigroup at P coincides with the 
Weierstrass semigroup at Xoo of the curve 4>(X) with equations 

(5— (^)-5)'- 
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(bX + Y) h(aX + b 2 Y - Z) 

and 

X (aX + b 2 Y - Z) 2 + X 2 (aX + b 2 Y - Z) = (bX + Y) 3 . 
By 6D, 

div^x) = 9Xoo, div oc (y) ^ SXoo, div^z) = TX^, 

that is, 7, 8, and 9 are non-gaps at P. Let T be the semigroup generated by 7, 
8, and 9. Since #(T n [0, 2g - 1]) = 9 < 10 = g, H(P) is larger than T. Hence, 
there is precisely one non-gap not bigger than 2g — 1 = 19 that does not belong 
toT. 
Let 

fo=XZ, h = Z 2 , f 2 =Y 2 , f 3 = YZ, 

and let 77 : C± — > P 3 (F g 2), rj = [z : z 2 : y 2 : yz); here, Ci is the plane curve with 
equation C\ : Z + Z 2 + c 3 Y 2 + Y 3 = 0. Since z, z 2 , j/ 2 , yz are F,^ -linearly indipen- 
dent in the function field of C\, the morphism 77 is non-degenerate. Consider 
now the linear series associated to 77: 

{i=3 
E + div{J2k9i)\{lo -h-.h- la) € 

where gi{y,z) — fi(l,y,z), and E is a divisor of C\ such that 

UqCE) = -min{v Q (z),VQ(z 2 ),VQ{y 2 ),v Q (yz)} , 

for any Q 6 Ci. Note that the line with equation Z = is the tangent line 
to C± at the origin O of the yZ-plane, and its intersection multiplicity with C\ 
is 2. Hence, vo(E) = —2 holds. Therefore, from Theorem 14.11 there exist four 
non-gaps in I = [12, 16]. Taking into account that 14, 15, 16 are precisely the 
integers in I D (7,8,9), then the non-gap N is either 12 or 13. According to 
Theorem 14. 11 we implemented a standard intersection multiplicity algorithm in 
order to compute the intersection multiplicities at O of C\ and the plane curves 




-3 

rational function (3 such that (i«7j 00 (/3) = 13Xoo was 



with equation ^ i=0 hgi(Y,Z) = 0. It turned out that N = 13, and that a 



= xz + \Jp + lj z 2 + cV + -^yz. 



It is easly seen that any integer greater than 20 belongs to the numerical 
semigroup A generated by 7,8,9, 13. Hence, the genus of A equals g, and the 
following result is obtained. 

Theorem 4.2 Let P = (a, b, c) be an ¥ S 2-rational point of the GK-curve X, 
such that c ^ 0. Then the Weierstrass semigroup of X at P is generated by 
7,8,9, and 13. Moreover, 

divooix) = 9P, divaoty) = 8P, div^z) = 7P, 
di Voc ( zx + ( -g + 1 j z 2 + c 3 y 2 + -jp) = 13P 
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Let q = 3. In this case, X has affine equations 

J Z 7 =Y (2 + X 2 + 2X 4 + X 6 ) 

{ x 3 + x = y 4 

and g — 99. Let P — (a, b, c) be an F g 2 -rational point of X such that c ^ 0. 
Then, the Weierstrass semigroup at P coincides with the Weierstrass semigroup 
at Xoo of the curve (j>(X) with equations 

(T v (b 3 -b 27 \ v Z\ 7 
(bX + Y) h(aX + b 3 Y - Z) 

and 

X (aX + b 3 Y - Zf + X 3 (aX + b 3 Y - Z) = (bX + Y) 4 . 
By dH), 

divaa (x) — 28Xoo , diVoo (y) — 27 Xoo , divoo(z) = 25Xoo, 

that is 25, 27, and 28 are non-gaps at P. Let T be the semigroup generated by 
25, 27, and 28. Since #(T n [0, 2g - 1]) = 85 < 99 = g, H{P) is larger than T. 

As for the case q = 2, we use Theorem 14.11 to find the non-gaps at P that 
do not belong to T. Let 

fo = X 2 Z, fi=XZ 2 , f 2 =XYZ, 

f 3 = Y 2 Z, f 4 = Z 3 , f 5 = YZ 2 , f 6 = Y 3 ; 

here, C\ : 2Z + 2Z 3 + c 7 Y 3 + 2Y A = 0. Since z, z 2 , yz, y 2 z, z 3 , yz 2 , y 3 are ¥ q 2- 
linearly indipendcnt in the function field of C±, the morphism r\ = (z : z 2 : yz : 
y 2 z : z 3 : yz 2 : y 3 ) : C\ — > P 6 (F g 2) is non-degenerate. Consider now the linear 
series associated to 77: 

V n = |s + div iJ2 hgiMo ■■ h : ■ ■ ■ : k) € P 6 (F g2 )| , 

where gi{y, z) = y, z), and E is a divisor of C\ such that 

v q( e ) = -™>in{vQ(g ),VQ(gi), . . .,v Q (g 6 )} , 

for any Q £ C\. Note that the line with equation Z = is the tangent line 
to C\ at the origin O of the YZ-plane, and its intersection multiplicity with C\ 
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is 3. Hence, Vo(E) = —3 holds. Therefore, by Theorem 14.11 there exist seven 
non-gaps in I = [72,81]. 

As for the case q = 2, we implemented a standard intersection multiplicity 
algorithm in order to compute the intersection multiplicities at O of C\ and the 
plane curves with equation ^i=o hg% (Y, Z) — 0. We obtained that 74 was a 
non-gap at not belonging to T, and that a rational function /3 such that 
diVoa{P) = 74^00 was 

(3 = x 2 z + — k 2 + -^xzy + —-rzy 2 + 

1 + z 3 + ^z 2 y + 2c 7 y 3 . 

By straightforward computation, the number of integers less than 2g — 198 that 
belong to the subgroup generated by 25, 27, 28, and 74 is 96 < g. Therefore, 
some other non-gap is missing and we need to apply Theorem 14.11 to another 
set of monomial functions. Note that the following rational functions of C\ are 
F 9 2 -linearly indipendent 

V 3 , z, yz, y 2 z, z 2 , y 3 z, yz 2 , 

y 2 z 2 , z 3 , y 3 z 2 , yz 3 , y 2 z 3 , z 4 , yz 4 , z 5 . 

Consider the morphism associated to these rational functions. Arguing as be- 
fore, we applied a standard intersection algorithm to find a non-gap not be- 
longing to the semigroup generated by 25, 27, 28, and 74. A non-gap with this 
property turned out to be 121. By straightforward computation it is easily seen 
that the genus of the numerical semigroup A generated by 25, 27, 28, 74, and 
121 is 99. Therefore, A coincides with the Weierstrass semigroup of <p(X) at 

Aoo. 

An explicit description of a rational function 7 such that div^l^) = 121X00 
for a generic choice (a,b,c) seems to be difficult to achieve. The intersection 
multiplicity algorithm provided such a function for a specific choice of (a, b, c) S 
O2 (note that this is not a restriction, since by Theorem 13.41 the automorphism 
group Aut(X) acts transitively on O2). Let u> be an element of F272 such that 
ui 6 - iv 4 + uj 2 - ui - 1 = 0. Then (cj 11 , lu 280 , uj 88 ) is a point in 2 , and 

7 = co 588 xV + W 336 x 4 z + u> 448 x 3 yz + uf> m x 2 y 2 z + 
u; 700 x 3 z 2 + w 112 xy 3 z + uj 1X2 x 2 yz 2 + uj 84 xy 2 z 2 + 
cj 196 x 2 z 3 + 2y 3 z 2 + lo 392 x V z 3 + u 28 y 2 z 3 + 
w 504 xz 4 +u, 64 V 4 + ^ 28 V 

is such that rfi«oo(7) = 121-Xoq. 

Therefore, the following result is obtained. 

Theorem 4.3 Let uj be an element of¥ 2 j2 such that 

UJ 6 - LJ A + UJ 2 - UJ - 1 = 0. 
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Let P = (a, b, c) be an F272 -rational point of the GK-curve X , such that c =/= 0. 
Then, the Weierstrass semigroup of X at P is generated by 25, 27, 28, 74, and 
121. Moreover, 

di Voo {x) = 28P, cfooo(y) = 27P, 
dwoo(z) = 25P, divoo (/3) = 74P 

where x = _ a iv_ x+ \iv y+c iv z , V = _ a iv_ x ^Jv y+c iv z , z = _ a iv" x+ l£ y f c i-f z , and 

(3 — zx 2 + — iz 2 + -=xyz + —rzy 2 + 
c z ° c' c 14 

WTien a = w 11 , b = ui 280 , c = ui 88 then 

^00(7) = 121P 

where 

7 = u; 588 x 2 y 3 + W 336 x 4 z + uj^ 8 x 3 yz + W 560 5 2 y 2 z + 
a/ 0( W + W 112 xy 3 z + u 112 x 2 yz 2 + oj 8i xy 2 z 2 + 
u; 196 x 2 z 3 + 2fz 2 + u 392 xyz 3 + uj 28 y 2 z 3 + 
W 504 xz 4 +^ 644 p 4 + W 280 z 5 . 



5 AG Codes and Improved AG Codes associ- 
ated to the GK-curve 

Throughout this section we keep the notation of the previous Sections. For 
q — q 3 , let X be the GK curve defined by (|3.ip . Let P be an ¥ q 2 -rational point 
of X, and let D be the divisor consisting of the sum of all the remaining F 9 2- 
rational points of X. Let Ce(P) be the dual of the AG code C(D, p?P), with 
pi G H(P). Let Cd(P) be the improved AG code, as defined in Section^ 

The aim of this section is to determine the parameters of both codes Ci (P) 
and Cd(P), and to compare such parameters with those of the known codes. We 
apply Theorems 12. 21 and !2. 41 Note that the bounds appearing in the statements 
of Theorems l2.2l and l2.4l depend only on Weierstrass semigroup H(P). As H{P) 
is invariant under the action of Aut(X), we only consider one point per orbit 
under the action of Aut(X). Henceforth, we assume that Pi is a point of Oi, for 
i = 1,2. 

Note that by Proposition 13.11 Equations (|4.ip and (|4.2p , and Theorems 14.21 
and 14.31 for each Pi and for every m £ H(Pi) we can construct a rational 
function / such that divoof = mPi. Therefore, it is possible to construct a 
parity check matrix for all codes Ce(Pi) and Cd(Pi) 
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Remark 5.1 It is well-known, see e.g. [19], that the 'permutation automor- 
phism group of a code Cg(P) contains a subgroup isomorphic to the stabilizer 
of P in Aut(X), provided that the length of the code is larger than 2g + 2. 
Then by Corollary Iff. 51 the code Ci{P\) has an automorphism group of size 
q 3 (q 2 — 1)(<7 2 — Q + 1) , whereas C^(Pa) has a cyclic automorphism group of 
size <f — q + 1 . 

5.1 q = 2 

Tables [2][5] describe the parameters of the codes C^(Pi), C^Pj), Cd(Pi), C^Pa); 
the entries can be easily deduced from Proposition ^ . 1 1 and Theorem l4.2l In some 
cases the entries in MinT's tables 1 are improved. 

Other improvements can be obtained by using the following propagation 
rules. 

Proposition 5.2 (see Exercise 7 in [20j ) 

• If there is a q-ary linear code of lenght n, dimension k and minimum 
distance d ; then for each non-negative integer s < d there exists a q-ary 
linear code of length n, dimension k and minimum distance d — s. 

• If there is a q-ary linear code of lenght n, dimension k and minimum 
distance d, then for each non-negative integer s < k there exists a q-ary 
linear code of length n, dimension k — s and minimum distance d. 

• If there is a q-ary linear code of lenght n, dimension k and minimum 
distance d, then for each non-negative integer s < k there exists a q-ary 
linear code of length n — s, dimension k — s and minimum distance d. 

• If there is a q-ary linear code of lenght n, dimension k and minimum 
distance d, then for each non-negative integer s < min{n — k — 1, d} there 
exists a q-ary linear code of length n — s, dimension k and minimum 
distance d — s. 

Therefore, the following result is obtained. 

Theorem 5.3 Linear codes over Wq^ with parameters as in Tabled exist. 

5.2 q = 3 

Table [6] describes some of the codes Cd(Pi), d < 2g, i = 1,2, over the field 
F 3 6 . The parameters of these codes can be easily obtained taking into account 
Proposition 13. II and Theorem 14.31 together with Proposition 15.21 

References 
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Table 1: Improvements on [T] - q = 64 



n 


k 


d 


Rcf. 


n 


k 


d 


Ref. 


n 


k 


d 


Ref. 


224 


204 


13 




223 


203 


13 


Prop. EH 


222 


202 


13 


Prop. 


EH 


221 


201 


13 


Prop. ETJ 


220 


200 


13 


Prop. ETJ 


219 


199 


13 


Prop. 


f5T2l 


218 


198 


13 


Prop. 15721 


217 


197 


13 


Prop. EH 


216 


196 


13 


Prop. 


EH 


215 


195 


13 


Prop. EH 


214 


194 


13 


Prop. EH 


213 


193 


13 


Prop. 


EH 


212 


192 


13 


Prop. EH 


211 


191 


13 


Prop. EH 


210 


190 


13 


Prop. 


EH 


209 


189 


13 


Prop. ETJ 


208 


188 


13 


Prop. ETJ 


207 


187 


13 


Prop. 


15721 


206 


186 


13 


Prop. EH 


205 


185 


13 


Prop. EH 


204 


184 


13 


Prop. 


EH 


203 


183 


13 


Prop. EH 


202 


182 


13 


Prop. EH 


201 


181 


13 


Prop. 


EH 


200 


180 


13 


Prop. EH 


224 


202 


14 


c 2 i(Pi), du(Pi) 


223 


201 


14 


Prop. 


EH 


222 


200 


14 


Prop. ETJ 


221 


199 


14 


Prop. ETJ 


220 


198 


14 


Prop. 


[5721 


219 


197 


14 


Prop. EH 


218 


196 


14 


Prop. EH 


217 


195 


14 


Prop. 


[5721 


216 


194 


14 


Prop. EH 


215 


193 


14 


Prop. EH 


214 


192 


14 


Prop. 


[5721 


213 


191 


14 


Prop. EH 


212 


190 


14 


Prop. EH 


211 


189 


14 


Prop. 


15721 


210 


188 


14 


Prop. ETJ 


224 


201 


15 


Ci 5 (Px) 


223 


200 


15 


Prop. 


15721 


222 


199 


15 


Prop. EH 


221 


198 


15 


Prop. EH 


220 


197 


15 


Prop. 


15721 


219 


196 


15 


Prop. EH 


218 


195 


15 


Prop. EH 


217 


194 


15 


Prop. 


15721 


216 


193 


15 


Prop. EH 


215 


192 


15 


Prop. EH 


214 


191 


15 


Prop. 


15721 


213 


190 


15 


Prop. EJ 


212 


189 


15 


Prop. ETJ 


211 


188 


15 


Prop. 


15721 


210 


187 


15 


Prop. EH 


224 


196 


20 


C 27 (Pi), C 20 (Pi) 


223 


195 


20 


Prop. 


15721 


222 


194 


20 


Prop. EH 


221 


193 


20 


Prop. EH 


220 


192 


20 


Prop. 


15721 


219 


191 


20 


Prop. EH 


218 


190 


20 


Prop. EH 


217 


189 


20 


Prop. 


15721 


216 


188 


20 


Prop. EH 


215 


187 


20 


Prop. ETJ 


214 


186 


20 


Prop. 


15721 


213 


185 


20 


Prop. EJ 


212 


184 


20 


Prop. ETJ 


211 


183 


20 


Prop. 


15721 


210 


182 


20 


Prop. EH 
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Tabic 2: Codes C e (Pi) - g = 64 



n 


k 


Pi 




doRD 


224 


223 





2 


2 


224 


222 


6 


2 


2 


224 


222 


8 


2 


2 


224 


220 


9 


3 


3 


224 


219 


12 


4 


3 


224 


218 


14 


4 


3 


224 


217 


15 


3 


3 


224 


216 


16 


4 


4 


224 


215 


17 


5 


5 


224 


214 


18 


6 


6 


224 


213 


20 


6 


6 


224 


212 


21 


6 


6 


224 


211 


22 


8 


6 


224 


210 


23 


9 


6 


224 


209 


24 


6 


6 


224 


208 


25 


10 


8 


224 


207 


26 


8 


8 


224 


206 


27 


9 


9 


224 


205 


28 


12 


12 


224 


204 


29 


13 


12 


224 


203 


30 


12 


12 


224 


202 


31 


15 


14 


224 


201 


32 


14 


14 


224 


200 


33 


15 


15 


224 


199 


34 


16 


16 


224 


198 


35 


17 


17 


224 


197 


36 


18 


18 


224 


196 


37 


20 


20 


224 


195 


38 


20 


20 
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Tabic 3: Codes d{P 2 ) - g = 64 



n 


k 


Pi 




doRD 


224 


223 





2 


2 


224 


222 


7 


2 


2 


224 


221 


8 


2 


2 


224 


220 


9 


2 


2 


224 


219 


13 


3 


3 


224 


218 


14 


4 


3 


224 


217 


15 


5 


3 


224 


216 


16 


4 


3 


224 


215 


17 


3 


3 


224 


214 


18 


4 


4 


224 


213 


20 


6 


6 


224 


212 


21 


8 


7 


224 


211 


22 


8 


7 


224 


210 


23 


8 


7 


224 


209 


24 


8 


7 


224 


208 


25 


7 


7 


224 


207 


26 


8 


8 


224 


206 


27 


9 


9 


224 


205 


28 


12 


12 


224 


204 


29 


13 


13 


224 


203 


30 


14 


13 


224 


202 


31 


13 


13 


224 


201 


32 


14 


14 


224 


200 


33 


15 


15 


224 


199 


34 


16 


16 


224 


198 


35 


17 


17 


224 


197 


36 


18 


18 


224 


196 


37 


20 


20 


224 


195 


38 


20 


20 
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Table 4: Codes C d {Pi)-g = 



n 


d 




k > 


224 


3 


4 


220 


224 


4 


6 


218 


224 


5 


9 


215 


224 


6 


10 


214 


224 


7 


14 


210 


224 


8 


14 


210 


224 


9 


16 


208 


224 


10 


18 


206 


224 


11 


19 


205 


224 


12 


19 


205 


224 


13 


21 


203 


224 


14 


22 


202 


224 


15 


23 


201 


224 


16 


25 


199 


224 


17 


26 


198 


224 


18 


27 


197 


224 


19 


28 


196 


224 


20 


28 


196 
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Table 5: Codes C d (P 2 ) - g = 



n 


d 




k > 


224 


3 


5 


219 


224 


4 


7 


217 


224 


5 


10 


214 


224 


6 


11 


213 


224 


7 


12 


212 


224 


8 


13 


211 


224 


9 


18 


206 


224 


10 


19 


205 


224 


11 


19 


205 


224 


12 


19 


205 


224 


13 


20 


204 


224 


14 


22 


202 


224 


15 


24 


200 


224 


16 


25 


199 


224 


17 


26 


198 


224 


18 


27 


197 


224 


19 


28 


196 


224 


20 


28 


196 
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Table 6: q = 3 6 , n = 6075 



k 


d 


Rcf. 


fe 


d 


Rcf. 


k 


d 


Rcf. 


k 


d 


Rcf. 


6074 


2 


C 2 (Pi) 


6071 


3 


Cs(Pi) 


6068 


4 


£4 (Pi) 


6063 


5 


C 5 (Pi) 


6062 


6 


C 6 (Pi) 


6055 


7 


C 7 (Pi) 


6053 


8 


C s (Pi) 


6048 


9 


69 (Pi) 


6045 


10 


C w (Pi) 


6042 


11 


Cu(Pi) 


6041 


12 


Ci 2 (Pi) 


6032 


13 


Ci 3 (Pi) 


6031 


14 


C 14 (Pi) 


6027 


15 


Cu(Pi) 


6024 


16 


Cw(Pi) 


6020 


17 


Cn(Pi) 


6019 


18 


C\s(Pi) 


6013 


19 


C\ 9 (Pi) 


6012 


20 


C 2 o(Pi) 


6008 


21 


C 2 i(Pi) 


6004 


22 


C 22 (Pl) 


6003 


23 


C 2 a(Pi) 


6002 


24 


C24XP1) 


5996 


25 


C25 (P2 ) 


5995 


26 


C^26(-Pl) 


5994 


27 


C 27 (Pi) 


5992 


28 


C28(Pl) 


5987 


30 


C30 (Pi ) 


5983 


32 


C32(Pl) 


5981 


33 


C33 (Pi ) 


5980 


34 


634 (Pi) 


5979 


35 


C35 (Pi) 


5978 


36 


CW-Pl) 


5973 


37 


C37(-Pl) 


5972 


38 


C3s(Pl) 


5970 


39 


C39 (Pi ) 


5969 


40 


C4o(-Pl) 


5966 


42 


642 (Pi) 


5961 


44 


644 (Pi) 


5960 


45 


£46 (Pi) 


5958 


46 


C4 6 (P1) 


5956 


48 


Cis(Pi) 


5952 


50 


C5o(P2) 


5951 


51 


C 5 i(P 2 ) 


5949 


52 


£52^2) 


5946 


53 


C 53 (Pi) 


5945 


54 


C§4,(P\) 


5942 


55 


C55 (Pi ) 


5940 


56 




5938 


57 


C 57 (Pi) 


5937 


60 


Ceo (Pi) 


5932 


62 


C*62 (Pi ) 


5931 


63 


Cqz(P\) 


5929 


64 


C§i(Pi) 


5928 


65 


C§*,(Pi) 


5927 


66 


C*66 (Pi ) 


5926 


68 


C-68 {Pi ) 


5924 


69 


Cqq(Pi) 


5922 


70 


CVo(Pi) 


5919 


71 


cVi(Pi) 


5918 


72 


C 72 (Pi) 


5917 


74 


C 7i (P 2 ) 


5916 


75 


C 75 (P 2 ) 


5915 


76 


C 76 (P 2 ) 


5914 


77 


C 77 (P 2 ) 


5913 


78 


C 7 s(P 2 ) 


5910 


79 


C 7 g(P 2 ) 


5908 


80 


Cso (Pi ) 


5906 


81 


Csi(Pi) 


5905 


82 


Cs 2 (Pi) 


5904 


83 


C83(Pl) 


5902 


84 


Cs4 (Pi) 


5899 


85 


^85 (-Pi) 


5898 


86 


C%(,(Pi) 


5897 


90 


Cgo(Pi) 


5894 


91 


C 9 i(Pi) 


5892 


92 


C92(-Pl) 


5891 


94 


Cgi(Pl) 


5890 


96 


Cg6(p2) 


5889 


99 


C99 (p 2 ) 


5888 


100 


Cioo(-P2) 


5885 


101 


C W i(P 2 ) 


5884 


102 


Cl02(P2) 


5880 


103 


£103 (Pi) 


5878 


104 


C Wi (Pi) 


5877 


105 


Cl05 (-Pi ) 


5875 


106 


Cl06 (Pi ) 


5874 


108 


Cl08(Pl) 


5872 


109 


Cl09(-Pl) 


5871 


110 


Cno (Pi) 


5869 


111 


Cm (Pi) 


5868 


112 


Cll 2 (pl) 


5866 


114 


Cm(Pi) 


5865 


115 


CiiB(Pl) 


5864 


117 


CW(Pi) 


5863 


120 


Cl2o(P2) 


5862 


121 


C 121 (P 2 ) 


5860 


124 


Cl24(-P2) 


5857 


125 


C 125 (P 2 ) 


5854 


126 


Cl26(Pl) 


5852 


128 


Cl28(-Pl) 


5851 


129 


Cl2g(Pi) 


5849 


130 


C130 (Pi ) 


5848 


131 


Ci3l(Pl) 


5847 


132 


Ci32(-Pl) 


5846 


133 


Cl33(Pi) 


5844 


134 


^34 (Pi) 


5843 


135 


Cl 35 (Pl) 


5842 


136 


Cl36(-Pl) 


5841 


137 


C137 (Pi ) 


5840 


138 


Cl38 (Pi ) 


5838 


139 


Cl39(Pl) 


5837 


140 


C UQ (Pl) 


5836 


144 


C Ui (Pi) 


5835 


146 


Cl46(p2) 


5832 


148 


Cl48(p2) 


5830 


149 


C U9 (P 2 ) 


5829 


150 


Cl5o(Pl) 


5828 


151 


C 15 i(Pi) 


5827 


152 


C 152 (Pi) 


5825 


153 


C153 (-Pi) 


5823 


154 


Ci 54 (Pi) 


5822 


156 


Cl56(Pl) 


5821 


157 


Cl57(Pl) 


5820 


158 


Cus(Pi) 


5818 


159 


Cl5g(Pi) 


5817 


160 


Cl6o(Pl) 


5816 


161 


Ci 6 i(Pi) 


5815 


162 


Cl62(-Pl) 


5814 


163 


Cl63 (Pi ) 


5813 


164 


C 164 (Pi) 


5812 


165 


Cl65(Pl) 


5811 


166 


Cl66(-Pl) 


5810 


167 < 

A 


:oPi67(Pi) 


5809 


168 


C168 (Pi ) 


5808 


171 


C m (Pi) 


5806 


172 


C 172 (Pi) 


5805 


173 


Cl 73 (P 2 ) 


5804 


174 


Ci 74 (P 2 ) 


5802 


175 


C 175 (Pi) 


5801 


177 


Cm (Pi) 


5800 


178 


Cits (Pi) 


5798 


179 


Cm (Pi) 


5797 


180 


Cl8o(Pl) 


5796 


181 


Cl8l(Pl) 


5795 


182 


Ci 82 (Pi) 


5794 


183 


Ci 83 (Pi) 


5793 


184 


Cl84(Pl) 


5792 


185 


Ci 85 (A) 


5791 


186 


C186 (Pi ) 


5790 


187 


Cist (Pi) 


5789 


188 


Cl88(Pl) 


5788 


189 


Cl 89 (-Pl) 


5787 


190 


C 190 (Pi) 


5786 


191 


Cl9l(Pl) 


5785 


192 


C W2 (Pi) 




1 






1 CM 




^7SO 


1 QK 




^7»l 


1 QR 
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